Expand description
Data structures specialized for usage in the Wasmi interpreter.
All data structures provide an API that can be backed by both HashMap
and BTreeMap
.
Users can choose which kind of backend to operate on via the no-hash-maps
crate feature.
§Provided Data Structures
Arena
: typed arena for fast allocations and accessesDedupArena
: typed arena that also deduplicates, based on eitherHashMap
orBTreeMap
ComponentVec
: useful to add properties to entities stored in anArena
orDedupArena
Map
: generic set of values, based on eitherHashMap
orBTreeMap
Set
: generic key-value mapping, based on eitherHashSet
orBTreeSet
StringInterner
: stores and deduplicates strings efficiently, based on eitherHashSet
orBTreeSet
Modules§
- Fast arena data structures specialized for usage in the Wasmi interpreter.
- Type definitions for a default map.
- Type definitions for a default set.
- Data structure to efficiently store and deduplicate strings.
Structs§
- An arena allocator with a given index and entity type.
- Stores components for entities backed by a
Vec
. - A deduplicating arena allocator with a given index and entity type.
- A
Vec
-like data structure with fast access to the last item. - A default key-value mapping.
- A default set of values.
- Efficienty interns and deduplicates strings.